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Abstract 

A simple orthogonal array 0^(g^"~^, g, 2) is constructed by using 

the action of a large subgroup of PGL{n + 1, q^) on a set of non-degenerate 
Hermitian varieties in PG{n,q'^). 
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1 Introduction 



Let Q = {0, 1, . . . , g — 1} be a set of g symbols and consider a (A; x A^)-matrix A 
v^ith entries in Q. The matrix A is an orthogonal array v^ith q levels and strength t, 
in short an OA{N, k, q, t), if any (t x A^)-subarray of A contains each t x 1-column 
with entries in Q, exactly fi = N/q^ times. The number /i is called the index of 
the array A. An orthogonal array is simple when it does not contain any repeated 
column. 

Orthogonal arrays were first considered in the early Forties, see Rao [9l [TO] . 
and have been intensively studied ever since, see [I3]. They have been widely used 
in statistic, computer science and cryptography. 

There are also remarkable links between these arrays and affine designs, see 
[121 [H]. In particular, an OA{qni, k, q, 1) exists if and only if there is a resolvable 
1 — (g/ii, /ii, k) design. Similarly, the existence of an 0A{q'^fi2, k, q, 2), is equivalent 
to that of an afiine 1 — (g^/i2, qf^2, k) design, see [I2] 

A general procedure for constructing an orthogonal array depends on homoge- 
neous forms /i, . . . , /fc, defined over a subset W C GF(g)"+^. The array 
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with an arbitrary order of columns, provides an orthogonal array if the size of the 
intersection V{fi)nV{fj)nyV for distinct varieties V{fi) and V{fj), is independent 
of the choice of i, j. Here V{f) denotes the algebraic variety associated to /. This 
procedure was applied for linear functions by Bose [3j, and for quadratic functions 
by Fuji-Hara and Miyamoto [HIE]. 

In this paper, we construct a simple orthogonal array = q, 2) 

by using the above procedure for Hermitian forms. To do this we look into the 
action of a large subgroup of PGL{n + 1, g^) on a set of non-degenerate Hermitian 
varieties in PG{n,q^). The resulting orthogonal array is closely related to an 
affine 2 — g2(n-i)^ g{2n-3) _^ _ _ _ _^ g _^ design 5, that for g > 2, provides a 

non-classical model of the {2n — l)-dimensional affine space AG{2n — l,g). Pre- 
cisely, the points of S are labelled by the columns of ^o, some parallel classes of 
S correspond to the rows of and each of the q parallel blocks associated to a 
given row of is labelled by one of the q different symbols in that row. 

2 Preliminary results on Hermitian varieties 

Let S = PG{n, q^) be the desarguesian projective space of dimension n over GF(g^) 
and denote by X = {xi, X2, ■ ■ ■ , Xn+i) homogeneous coordinates for its points. The 
hyperplane Sqo : Xn+i = will be taken as the hyperplane at infinity. 

We use a to write the involutory automorphism of GF(g^) which leaves all the 
elements of the subfield GF(g) invariant. A Hermitian variety 7i(n, g^) is the set 
of all points X of S which are self conjugate under a Hermitian polarity h. If H is 
the Hermitian (?t, + 1) x (?t, + l)-matrix associated to h, then the Hermitian variety 
T-C{n, q^) has equation 

XHiX^f = 0. 

When A is non-singular, the corresponding Hermitian variety is non-degenerate, 
whereas if A has rank n, the related variety is a Hermitian cone. The radical of a 
Hermitian cone, that is the set {Y G S| YH{X'^)^ = VX G S}, consists of one 
point, the vertex of the cone. 

All non-degenerate Hermitian varieties are projectively equivalent; a possible 
canonical equation is 

Xf'^^ + . . . + X'^tl + X^Xn+l + XnX^_^_^ =0, (1) 

where the polynomial on the left side of ([T]) is a Hermitian form. All Hermitian 
cones of E are also projectively equivalent. 

A non-degenerate Hermitian variety H{n, q^) of S has several remarkable prop- 
erties, see [mE]; here we just recall the following. 
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(1) The number of points on 7i(n, q^) is 

/Un(g) = g'""' + + • • • + g'""') + + . . . + + l, 

where e = or 1, according as n is even or odd. 

(2) A maximal subspace of S included in Tiiji, q^) has dimension 

n — 1 
2 ■ 

These maximal subspaces are called generators oil-i{n,q^). 

(3) Any line of S meets 7i(n, g^) in 1, g + 1 or + 1 points. The lines meeting Ti 
in one point are called tangent lines. 

(4) The polar hyperplane vrp with respect to /i of a point P on 7Y(n, g^) is the 
locus of the lines through P either contained in ?i(n, g^) or tangent to it at 
P. This hyperplane vrp is also called the tangent hyperplane at P of 7i(n, g^). 
Furthermore, 

|7i:(n,g2) nvrpl = 1 + gVn-2(g). 

(5) Every hyperplane vr of S which is not a tangent hyperplane of 7i(n, g^) meets 
7i(n, g^) in a non-degenerate Hermitian variety Tiiji — 1, g^) of vr. 

In Section H] we shall make extensive use of non-degenerate Hermitian vari- 
eties, together with Hermitian cones of vertex the point Poo(0, 0, . . . , 1, 0). Let 
AG{n, q^) = S \ Soo be the affine space embedded in S. We may provide an aflfine 
representation for the Hermitian cones with vertex at Poo as follows. 

Let £ be a primitive element of GF(g^). Take a point (ai, . . . , a„_i, 0) on the 
affine hyperplane H : X„ = of AG{n,q^). We can always write = aj + eaf 
for any z = 1,...,?t, — 1. There is thus a bijective correspondence between the 
points of n and those of AG{2n — 2, g), 

t9(ai, . . . , a„_i, 0) = {a\, a^, . . . , a\_^, al-i)- 

Pick now a hyperplane vr' in AG{2n — 2, g) and consider its pre-image vr = -d'^in') 
in n. The set of all the lines PoqX with X G tt is a Hermitian cone of vertex Pqo- 
The set vr is a basis of this cone. 

Let To = {t e GF(g2) : tr(t) = 0}, where tr : x G GF(g2) ^ a;'' + x G GF(g) is 
the trace function. Then, such an Hermitian cone Ti^i^v is represented by 

iulXi - UJiXi + ulXl - U2X2 + . . . + - Un-lXn-l = V, (2) 

where Ui G GF(g^), v E Tq and there exists at least one i G {1, ... ,n — 1} such 
that Ui ^ 0. 
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3 Construction 



In this section we provide a family of simple orthogonal arrays OA{q 



2n~l 2n~2 



where n is a positive integer and q is any prime power. Several constructions based 
on finite fields of orthogonal arrays are known, see for instance [HI El [6]. The con- 
struction of f3| is based upon linear transformations over finite fields. Non-linear 
functions are used in [5], [6]. In [6j, the authors dealt with a subgroup of PGL^i, q), 
in order to obtain suitable quadratic functions in 4 variables; then, the domain 
W of these functions was appropriately restricted, thus producing an orthogo- 
nal array 0A{q^,q'^,q,2). The construction used in the aforementioned papers 



starts from k distinct multivariate functions /i, 
W C GF(g)""'"^, which provide an array 



fk, all with a common domain 



Aif^,...J,;W) = { 



{ (h{^)\ 

f2ix 



: X G W 



with an arbitrary order of columns. 

In general, it is possible to generate functions fi starting from homogeneous 
polynomials in + 1 variables and considering the action of a subgroup of the 
projective group PGL{n+ l,g). Indeed, any given homogeneous polynomial / is 
associated to a variety V{f) in S of equation 



0. 



The image V{fy of V{f) under the action of an element g G PGL{n + 1, q) is a 
variety V{f^) of S, associated to the polynomial 

A necessary condition for . . . , fk, W) to be an orthogonal array, when all 

the /j's are homogeneous, is that \V{fi) fl V{fk) H W\ is independent of the choice 
of i, j, whenever i j. 

Here, we consider homogeneous polynomials which are Hermitian forms of 
GF(g^)[Xi, . . . , Xn, Xn+i]. Denote by G the subgroup of PGL{n + l, q^) consisting 
of all collineations represented by 



a{X[, ...,X'„ 



n+l/ 



(Xi,...,X„+i)M 
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where a e GF{q^) \ {0}, and 
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(3) 



with is, jm £ GF(g^). The group G has order q^('^'"~^\ It stabilises the hyperplane 
Eoo, fixes the point Poo(0, . . . , 0, 1, 0) and acts transitively on AG{n, q^). 

Let Ti. be the non-degenerate Hermitian variety associated to the Hermitian 
form 

F = Xl^'^ + . . . + X^l} + X^Xn+l + XnX'^j^^. 

The hyperplane Eqo is the tangent hyperplane at Poo of Ti,. The Hermitian form 
associated to the variety 7i^, as g varies in G, is 

= Xf^' + . . . + X^+i + XIX^^, + X^Xl^, + + . . . + it-\ + in) 

+ tr (X^+i(Xi(if + . . . + 

(4) 

The subgroup ^ of G preserving H consists of all collineations whose matrices 
satisfy the condition 

/■ . .q 

31 = -n 



Jn-l — 



Thus, contains collineations and acts on the affine points of H as a 

sharply transitive permutation group. Let C = {ai = 0, . . . , a^} be a system of 
representatives for the cosets of Tq, viewed as an additive subgroup of GF(g^). 
Furthermore, let TZ denote the subset of G whose collineations are induced by 
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where ii, . . . ,in-i ^ GF{q^), and for each tuple (^i, . . . ,«n-i), the element in is the 
unique solution in C of equation 

+ ...+el+^U^n = 0. (6) 

The set TZ has cardinality g2n-2 nsed to construct a set of Hermitian 

form {F^\g G TZ] whose related varieties are pairwise distinct. 

Theorem 3.1. For any given prime power q, the matrix A = A{F^,g G TZ; W), 
where 

W = {(xi, . . . , a;„+i) G GF(g2)"+i : x^+i = 1}, 
is an OA{q'^"', g^""^, q, 2) of index /i = g^""^. 

Proof. It is sufficient to show that the number of solutions in W to the system 

F{Xi, X2, . . . , Xn, Xn+l) = Oi 
F^(Xi, X2, . . . , Xn, Xn+l) = P 

is g2n-2 g^j^y a, /3 G GF(g), g E 7l\ {id}. By definition of W, this system is 
equivalent to 

Xr' + ...+X^;_l + X?^ + Xn = a 

Xf+' + ...+X'J_[+X^^ + Xn + tT{X,tl + ...+Xn-ltl_,)=f3 ^ ' 

Subtracting the first equation from the second we get 

tr(XiZ? + ... + X„_iZ^_i)=7, (9) 

where 7 = /3 — a. Since g in not the identity then, (il, . . . , i^-i ) ^ (0,...,0), and 
hence Equation ((91) is equivalent to the union of q linear equations over GF(g^) 
in Xi, . . . ,Xn-i. Thus, there are g^n-s ^^^pigg (^Xi, . . . ,Xn-i) satisfying ([9]). For 
each such a tuple, ((HI) has q solutions in X„ that provide a coset of Tq in GF(g^). 
Therefore, the system (l7l) has solutions in W and the result follows. □ 

The array A of Theorem 13.11 is not simple since 

...,Xn,l)= F\xi, ...,Xn+r,l) (10) 

for any g ETZ, and r G Tq. 

We now investigate how to extract a subarray ^0 of A which is simple. We 
shall need a preliminary lemma. 

Lemma 3.2. Let x G GF(g^) and suppose tr(ax) = for any a G GF(g^). Then, 
x = 0. 
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Proof. Consider GF(g^) as a 2-dimensional vector space over GF(g). By [H The- 
orem 2.24], for any linear mapping S : GF(g^) GF(g), there exists exactly 
one a G GF(g^) such that = tr(aa;). In particular, if tr(ax) = for any 

a G GF(q'^), then x, is in the kernel of all linear mappings H. It follows that 
X = 0. □ 

Theorem 3.3. For any prime power q, the matrix Aq = A{F^, g eTZ, Wq), where 

Wo = {(xi, . . . , G W : x„ G C} 

is a simple OA(g^""^, q, 2) of index yU = g^"~^. 

Proof. We first show that does not contain any repeated column. Let A be the 
array introduced in Theorem 13.11 and index its columns by the corresponding ele- 
ments in W. Observe that the column (xi, . . . , Xn, 1) is the same as {yi, . . . , 1) 
in A if, and only if, 

F\xu.-.,Xn,l) = F\y^,...,yn,l), 

for any g eTZ. We thus obtain a system of equations in the 2n indeterminates 
xi, . . . Xn, 2/1, ... , yn- Each equation is of the form 

n-1 

tr(xn -Vn) = (^r^ - xl'^^ + tT{at{yt - Xt))) , (11) 
t=l 

where the elements at = ij vary in GF(g^) in all possible ways. The left hand 
side of the equations in (fTTll does not depend on the elements at; in particular, for 
ai = 02 = . . . = a* = we have, 



tr(x„ - yn) = ^{y, 



n-1 

9+1 _ ^9+1^ 

t=l 



hence, 



n— 1 n— 1 



t=i t=i 

Thus, Ylt=i ^"^{(^tijjt—xt)) = 0. By the arbitrariness of the coefficients at G GF(g^) 
we obtain that for any t = 1, . . . n — 1, and any a G GF(g^), 

ii{a{yt - Xt)) = 0. 

Lemma 1X2] now yields Xt = yt for any t = 1, . . . ,n — 1 and we also get from (fTTll 

tr(x„ - yn) = 0. 
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Thus, Xn and ?/„ are in the same coset of Tq. It follows that two columns of A are 
the same if and only if the difference of their indexes in W is a vector of the form 
(0, 0, 0, . . . , 0, r, 0) with r G Tq. By construction, there are no two distinct vectors 
in Wo whose difference is of the required form; thus, does not contain repeated 
columns. 

The preceding argument shows that the columns of A are partitioned into g^n-i 
classes, each consisting of q repeated columns. Since is obtained from A by 
deletion of g — 1 columns in each class, it follows that is an Oy4(g^"~^, g^*^"^, g, 2) 
of index g^""^. □ 



4 A non-classical model of AG{2n — l^q) 

We keep the notation introduced in the previous sections. We are going to con- 
struct an affine 2 — (g^"'"\ g^"~^, g^^""^) + . . . + g + l) design S that, as we will 
see, is related to the array Aq defined in Theorem 13. 31 Our construction is a 
generalisation of 

Let again consider the subgroup G of PGL{n + l,g^) whose collineations are 
induced by matrices ([3]). The group G acts on the set of all Hermitian cones of 
the form (l2|) as a permutation group. In this action, G has g^^'^"^) + . . . + 1 orbits, 
each of size g. In particular the g(2"~^) + . . . + 1 Hermitian cones Ti^jfl of affine 
equation 

ulXi - COiX, + LUIXI - LU2X2 + ...+ ^LiX^i - COn^lXn-l = 0, (12) 

with {ui, . . . , Un^i) G GF{q^Y^^ \ {(0, . . . , 0)}, constitute a system of representa- 
tives for these orbits. 

The stabiliser in G of the origin 0(0, . . . , 0, 1) fixes the line OP^o point-wise, 
while is transitive on the points of each other line passing through Poo- Further- 
more, the centre of G comprises all collineations induced by 

1 1 ... o\"^ 

1 ... 

'■ '■ , (13) 

10 

... 1 

\0 ... in 1/ 

with in G GF{q^). The subset of (fT3l) with z„ G Tq induces a normal subgroup 
N of G acting semiregularly on the affine points of AG{n, g^) and preserving each 
line parallel to the X„-axis. Furthermore, is contained in \l/ and also preserves 
every affine Hermitian cone Ti.cu,v 
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We may now define an incidence structure S = (V, B, I) as follows. The set 
V consists of all the point-orbits of AG{n, q^) under the action of N . Write 
N{xi, . . . , Xn) for the orbit of the point (xi, . . . , x„) in AG{n, g^) under the action 
of AT. 

The elements of B are the images of the Hermitian variety Ti of affine equation 

xr^ + ... + x;?+l + x^ + x„ = o, (14) 

together with the images of the Hermitian cones (fT2l) under the action of G. If a 
block B ^ B arises from (fTH) . then it will be called Hermitian-type, whereas if B 
arises from (fT2l ). it will be cone-type. Incidence is given by inclusion. 

Theorem 4.1. The aforementioned incidence structure S is an affine 

2 - g2(n-l)^ ^(2n-3) ^ ^ ^ ^ ^ ^ ^ 1) 

design, isomorphic, for q > 2, to the point-hyperplane design of the affine space 
AG{2n - 

Proof. By construction, S has g^n-i points and g^^""^) _)_g2(n-i) blocks, each 

block consisting of g^^""^) points. 

We first prove that the number of blocks through any two given points is 
g,(2n-3) _|_ _|_ g _|_ ]^ Since S has a point-transitive automorphism group, we may 
assume, without loss of generality, one of these points to be O = A^(0, . . . , 0). Let 
, X2, . . . , Xn) be the other point. We distinguish two cases, according as 
the points lie on the same line through Pqo or not. 

We begin by considering the case (0, 0, . . . , 0) ^ {xi,X2, ■ ■ ■ , Xn-i). The line £ 
represented by Xi = . . . , X„_i = is a secant to the Hermitian variety H. 

Since the stabiliser of the origin is transitive on the points of i, we may assume 
that A CH; in particular, (xi, X2, . . . , a;„) G H and 

+ . . . + Xlt\ + Xl + Xn = 0. (15) 

Observe that this condition is satisfied by every possible representative of A. An- 
other Hermitian type block arising from the variety associated to the form ([1]), 
contains the points O and A if and only if 

tl'' + ...+tt-\ + ^l+in = (16) 

and 

x\ + . . . + x1^_i + X'^ + Xn + x\{ii + ji) + . . . + x1__i{in-l + Jn-l)+ Qy) 

+Xi{il+Ji) + ...+Xn-l{il^l+Jn-l)+lT^^ + ...+it-\+^l + ^n = 0. ^ ' 
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Given (fTSl l and ( flGll . Equation ( flTl l becomes 

tr(xi(i?+ji) + ... + x„_i(d+j„_i)) = (18) 

Condition (fTBll shows that there are g^"^^ possible choices for the tuples i = 
(zi,...,i„); for any such a tuple, because of ( fTSll . we get g^n-s values for j = 
(ji, . . . ,jn-i)- Therefore, the total number of Hermitian-type blocks through the 
points O and A is exactly 



On the other hand, cone-type blocks containing O and A are just cones with basis 
a hyperplane of AG{2n — 2, g), through the line joining the affine points (0, . . . , 0) 
and 9{xi, . . . , 0); hence, there are precisely g2n-4 _|_ _j_ g _j_ ]^ them. 

We now deal with the case {xi,X2, ■ ■ ■ , Xn-i) = (0, 0, . . . , 0). A Hermitian- 
type block through (0, . . . , 0) meets the X„-axis at points of the form (0, . . . , 0, r) 
with r E Tq. Since x„ ^ Tq, no Hermitian-type block may contain both O and 
A. On the other hand, there are g^n-s _|_ _|_ g _|_ ]^ cone-type blocks through 
the two given points that is, all cones with basis a hyperplane in AG{2n — 2, g) 
containing the origin of the reference system in AG{2n — 2, g). It follows that S is 

a 2 - (g(2n-l)^ g2(n-l)^ g(2n-3) + , , + g + 1) dcsigU. 

Now we recall that two blocks of a design may be defined parallel if they are 
either coincident or disjoint. In order to show that S is indeed an affine design we 
need to check the following two properties, see [H Section 2.2, page 72]: 

(a) any two distinct blocks either are disjoint or have g2"-3 points in common; 

(b) given a point N{xi, . . . , x„) G V and a block B E B such that N{xi, . . . , x„) ^ 
B, there exists a unique block B' E B satisfying both N{xi, . . . E B' and 
BOB' = (!}. 

We start by showing that (m) holds for any two distinct Hermitian-type blocks. 
As before, we may suppose one of them to be H and denote by the other one, 
associated to the form ^ . We need to solve the system of equations given by (fTSll 
and dni). Subtracting ([l5|) from ((171), 

tr(Xi(2? + jl) + . . . + Xn-lili-l + jn-l)) = 7, (19) 

where 7 = -(^?'^^ + • • • + + + ^n)- 

Suppose that {il + ji, . . . , + j„_i) 7^ (0, . . . , 0). Arguing as in the proof 
of Theorem 13.11 we see that there are g^"-^ tuples (xi, . . . , x„_i) satisfying (fTOll 
and, for each such a tuple, (fTSi) has g solutions in Xi. Thus, the system given 
by (fTSl l and f fTTD has g2"-2 solutions; taking into account the definition of a point 
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of S, it follows that the number of the common points of the two blocks under 
consideration is indeed 

In the case {il + ji, . . . , + jn-i) = (0, . . . , 0), either 7 7^ and the two 
blocks are disjoint, or 7 = and the two blocks are the same. 

We now move to consider the case wherein both blocks are cone-type. The 
bases of these blocks are either disjoint or share g^^""^) affine points; in the former 
case, the blocks are disjoint; in the latter, they have lines in common. Since 

each line of AG{n, q^) consists of q points of 5, the intersection of the two blocks 
has size 

We finally study the intersection of two blocks of different type. We may 
assume again the Hermitian-type block to be 7i. Let then C be cone-type. Each 
generator of C meets the Hermitian variety Ti m. q points which form an orbit of 
A^. Therefore, the number of common points between the two blocks is, as before, 
g,2n-3. ^]^jg completes the proof of jaj). 

We are going to show that property ^ is also satisfied. By construction, any 
cone-type block meets every Hermitian-type block. Assume first B to be the 
Hermitian variety H. and P = N{xi, X2, ■ ■ ■ , Xn) ^ Ti.. Since we are looking for a 
block B' through P, disjoint from H, also B' must be Hermitian-type. Let /3 be 
the collineation induced by 

/l ... oV^ 
1 ... 

10 

... 1 

\0 ... tr, I J 

with + in + x\^^ + . . . + x'^^\ + + z„ = 0. Then, the image B' of 7i under 
(5 is disjoint from 7i and contains the set P. To prove the uniqueness of the block 
satisfying condition ([b|, assume that there is another block i?, which is the image 
of Ti, under the collineation uj induced by 
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and such that B HH = $ and P C B. As B and Ti. are disjoint, the system given 
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by ^ and 



xf^ + . . . + x^^i + + x„ + xl{ai + b'l) + . . . + x^_i(art-i + + 
+xi{al + bi) + . . . + Xn-i{al__i + 6„_i) + af^^ + . . . + alt\ + < + = 0. 



must have no solution. Arguing as in the proof of ([a]), we see that this implies 
that (a? + 61, . . . , a^_i + = (0, . . . , 0). On the other hand, P e B (1 B' yields 
in + in + clV~^ + . . . + a^^\ + + a„ = 0, that is tu"^/? is in the stabiliser \E' of 
in G; hence, B' = B. 

Now, assume -B to be a cone-type block. Denote by vr its basis and let P' = 
{xl, xf,..., xl^_^,x'^_{) be the image ^{xi, . . . , 0) on the aflfine space AG{2n — 
2, q) identified, via ^, with the affine hyperplane X„ = 0. In AG{2n — 2, q) there 
is a unique hyperplane tt' passing trough the point P' and disjoint from vr. This 
hyperplane vr' uniquely determines the block B' with property (E]). 

In order to conclude the proof of the current theorem we shall require a deep 
characterisation of the high-dimensional affine space, namely that an affine design 
S such that g > 2, is an affine space if and only if every line consists of exactly q 
points, see [H Theorem 12, p. 74]. 

Recall that the line of a design V through two given points L, M is defined as 
the set of all points of V incident to every block containing both L and M. Thus, 
choose two distinct points in S. As before, we may assume that one of them is 
O = N{0, . . . , 0) and let A = N{xi, . . . , x„) be the other one. 

Suppose first that A lies on the X„-axis. In this case, as we have seen before, 
there are exactly g^n-s _|_ _|_ ^ _|_ ]^ blocks incident to both O and A, each of them 
cone-type. Their intersection consists of q points of S on the X„-axis. 

We now examine the case where A is not on the X„-axis. As before, we may 
assume that Acn, hence ^ holds. Exactly g2"-3 + . . . + g+l blocks are incident 
to both O and A: g2n-2 Hermitian-type, the remaining q'^"'~^ + . . . + q + l being 
cone-type. Hermitian-type blocks passing through O and A are represented by 



with (fTSl) satisfied. Set Xg = x] + ex^ for any s = 1, . . . ,n, with xl,x^ G GF(g). 
The cone-type blocks incident to both O and A are exactly those with basis a 
hyperplane of AG{2n — 2, q) containing the line through the points (0, . . . , 0) and 
{x\,xl, . . . ,Xn_-j^,Xn_{). Hence, these blocks share q generators, say rj, with affine 
equations of the form 



(20) 



Xt' + . . . + Xt\ + X?^ + Xn + X1i^^ + jf) + . . .+ 
i^n-i + 3L1) + M^i +31) + ... + X„_i(z^_i + = 0, 



(21) 
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as t ranges over GF(g). Each generator rt meets the intersection of the Hermitian- 
type blocks through O and A at those points (txi, tx2, ■ ■ ■ , tXn-i,Xn) satisfying each 
of the (in]), that is 



exf-^' + ...+ t^xlt\ + + X„ + txliti + jD + ...+ txl_Sn-l + fn-l) + 
+tXi{i\ + ji) + . . . + tXn-l{il^i + jn-l) = 0. 



Since t^(a;^ + Xn) G GF(g), (i23l ) has q solutions, all of the form {x„ + r\r G 
To}. The point-set {(txi,tx2, ■ ■ ■ ,tx„_i,x„ + r)|r G Tq} coincides with the point 
N(txi,tx2, . . . , tXn-i,Xn) G P and as t varies in GF{q), we get that the intersection 
of all blocks containing O and A consists, also in this case, of q points of S. □ 



Remark 4.2. The array Aq defined in Theorem 13.31 is closely related to the affine 
design S = (V,B,I). Precisely, Wo is a set of representatives for V. The rows of 
^0 are generated by the forms for g varying in 71, whose associated Hermitian 
varieties provide a set of representatives for the g2n-2 parallel classes of Hermitian- 
type blocks in B. 
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